Computing hypercircles by moving hyperplanes
نویسنده
چکیده
Let K be a field of characteristic zero, α algebraic of degree n over K. Given a proper parametrization ψ of a rational curve C, we present a new algorithm to compute the hypercircle associated to the parametrization ψ. As a consequence, we can decide if C is defined over K and, if not, to compute the minimum field of definition of C containing K. The algorithm exploits the conjugate curves of C but avoids computation in the normal closure of K(α) over K.
منابع مشابه
Generalizing circles over algebraic extensions
This paper deals with a family of spatial rational curves that were introduced in [4], under the name of hypercircles, as an algorithmic cornerstone tool in the context of improving the rational parametrization (simplifying the coefficients of the rational functions, when possible) of algebraic varieties. A real circle can be defined as the image of the real axis under a Moebius transformation ...
متن کاملOnline Clustering of Moving Hyperplanes
We propose a recursive algorithm for clustering trajectories lying in multiple moving hyperplanes. Starting from a given or random initial condition, we use normalized gradient descent to update the coefficients of a time varying polynomial whose degree is the number of hyperplanes and whose derivatives at a trajectory give an estimate of the vector normal to the hyperplane containing that traj...
متن کاملRegeneration homotopies for solving systems of polynomials
We present a new technique, based on polynomial continuation, for solving systems of n polynomials in N complex variables. The method allows equations to be introduced one-by-one or in groups, obtaining at each stage a representation of the solution set that can be extended to the next stage until finally obtaining the solution set for the entire system. At any stage where positive dimensional ...
متن کاملAbc Estimate, Integral Points, and Geometry of P minus Hyperplanes
Let K be a field and H be a set of hyperplanes in P n(K). When K is a function field, we show that the following are equivalent. (a) H is nondegenerate over K. (b) The height of the (S,H)-integral points of P n(K) − H is bounded. (c) P n K − H is an abc variety. When K is a number field and H is nondegenerate over K, we establish an explicit bound on the number of (S,H)-integral points of P n(K...
متن کاملfinding the defining hyperplanes of production possibility set with variable returns to scale using the linear independent vectors
The Production Possibility Set (PPS) is defined as the set of all inputs and outputs of a system in which inputs can produce outputs. In Data Envelopment Analysis (DEA), it is highly important to identify the defining hyperplanes and especially the strong defining hyperplanes of the empirical PPS. Although DEA models can determine the efficiency of a Decision Making Unit (DMU), but they...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Symb. Comput.
دوره 50 شماره
صفحات -
تاریخ انتشار 2013